Largest cluster in subcritical percolation
نویسنده
چکیده
The statistical behavior of the size (or mass) of the largest cluster in subcritical percolation on a finite lattice of size N is investigated (below the upper critical dimension, presumably d(c)=6). It is argued that as N-->infinity the cumulative distribution function converges to the Fisher-Tippett (or Gumbel) distribution e(-e(-z)) in a certain weak sense (when suitably normalized). The mean grows as s(*)(xi) log N, where s(*)(xi)(p) is a "crossover size. " The standard deviation is bounded near s(*)(xi)pi/sqrt[6] with persistent fluctuations due to discreteness. These predictions are verified by Monte Carlo simulations on d=2 square lattices of up to 30 million sites, which also reveal finite-size scaling. The results are explained in terms of a flow in the space of probability distributions as N-->infinity. The subcritical segment of the physical manifold (0<p<p(c)) approaches a line of limit cycles where the flow is approximately described by a "renormalization group" from the classical theory of extreme order statistics.
منابع مشابه
Random graph asymptotics on high-dimensional tori
We investigate the scaling of the largest critical percolation cluster on a large d-dimensional torus, for nearest-neighbor percolation in high dimensions, or when d > 6 for sufficient spread-out percolation. We use a relatively simple coupling argument to show that this largest critical cluster is, with high probability, bounded above by a large constant times V 2/3 and below by a small consta...
متن کاملSharp phase transition and critical behaviour in 2D divide and colour models
We study a natural dependent percolation model introduced by Häggström. Consider subcritical Bernoulli bond percolation with a fixed parameter p < pc. We define a dependent site percolation model by the following procedure: for each bond cluster, we colour all vertices in the cluster black with probability r and white with probability 1− r , independently of each other. On the square lattice, d...
متن کاملThe Brownian Bridge Asymptotics in the Subcritical Phase of Bernoulli Bond Percolation Model
For a given point ~a in Zd, we prove that a cluster in the d-dimensional subcritical Bernoulli bond percolation model conditioned on connecting points (0, ..., 0) and n~a if scaled by 1 n‖~a‖ along ~a and by 1 √ n in the orthogonal directions converges asymptotically to Time × (d− 1)-dimensional Brownian bridge. 1
متن کاملBrownian Bridge Asymptotics for the Subcritical Bernoulli Bond Percolation
For the d-dimensional model of a subcritical bond percolation (p < pc) and a point ~a in Zd, we prove that a cluster conditioned on connecting points (0, ..., 0) and n~a if scaled by 1 n‖~a‖ along ~a and by 1 √ n in the orthogonal direction converges asymptotically to Time × (d− 1)-dimensional Brownian Bridge.
متن کاملCritical percolation on random regular graphs
We describe the component sizes in critical independent p-bond percolation on a random d-regular graph on n vertices, where d is fixed and n grows. We prove mean-field behavior around the critical probability pc = 1 d−1 . In particular, we show that there is a scaling window of width n around pc in which the sizes of the largest components are roughly n 2/3 and we describe their limiting joint ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics
دوره 62 2 Pt A شماره
صفحات -
تاریخ انتشار 2000